® 




Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



0 Publication number; 




0 472 B74 M 



0 



EUROPEAN PATENT APPLICATION 



© Application number: 91111736.4 
© Date of filing: 15.07.91 



© int. ci. 5 : H04L 12/24 



© Priority: 31.08.90 US 575579 

© Date of publication of application: 
04.03.92 Bulletin 92/10 

© Designated Contracting States: 
DE FR GB 

© Applicant: International Business Machines 
Corporation 
Old Orchard Road 
Armonk, N.Y. 10504(US) 

© Inventor: Mathias, Thomas Brian 
RD 2, Box 273, Grippen Hill Road 



Vestal, New York 13850(US) 
Inventor: Planutls, Richard Jeffrey 
701 1/2 Squires Ave. 
Endicott, New YorU 13760(US) 
Inventor: Wierbowshi, Judith Ann 
RO 3, Box 143AA 
Owego, New York 13827(US) 



© Representative: Herzog, Friedrich Joachim, 
Dipl.-lng. 

IBM Deutschland GmbH Schonaicher 

Strasse 220 

W-7030 Bdblingen(DE) 



© Automated address discovery method and apparatus for local area networks. 



© A method and apparatus for automatically as- 
sociating physical network addresses with logical 
identifiers in local area networks. The physical net- 
work address is transmitted to a central administrator 
of the local area network, where the association 
between such address and a logical identifier is 
made. In the case where a new device is being 
installed on the network, the logical identifier may be 
an arbitrary word, number, or combination thereof 
which is supplied by the operator at the central 
administrator. In the situation where a device is 
being replaced, the logical identifier is the same as 
the identifier of the replaced device, while the phys- 
ical network address of the replacement device is 
substituted in the association for the address of the 
replaced device. A compilation of the associations is 
maintained at the central administrator, and the as- 
sociations are transmitted back to the devices being 
installed or replaced, as well as other devices on the 
network. A removal procedure is also utilized, where- 
by a selected association(s) may be removed from 
the system. 
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The present invention is directed to improve- 
ments in local area networks, and particularly to a 
method and apparatus for automatically associating 
physical network addresses with logical identifiers 
in such networks. 

Background of the Invention 



the address out to a display. If the intelligent de^ 
vice lacks a display, the address is not obtainable 
by a human. 

The problems associated with the manual in- 
putting of the data related to the physical network 
address/logical identifier association are what led to 
the making of the present invention. 



As is known, a local area network may be 
comprised of a number of intelligent devices which 
are connected together so as to enable commu- 
nication between the devices or some subset 
thereof. For example, such communication may be 
in accordance with one of the established network- 
ing protocols such as token ring, Ethernet, FDDI, or 
some combination thereof. 

To effect communication, each intelligent de- 
vice must have a unique physical network address 
by which it is addressed on the local area network. 
Typically, such addresses are many characters in 
length, and are programmed in a PROM, which is 
affixed in the intelligent device. However, when the 
operator of one device wishes to communicate with 
another device, it is inconvenient to have to key in 
the physical network address of the destination 
device. This is because such address would typi- 
cally be a long string of alphanumeric characters 
which would be difficult to remember, and which 
could therefore easily lead to keying errors. It is 
much more desirable to be able to key in a rec- 
ognizable name or number by which the destina- 
tion device is known, e.g., "JOE", "34", or "MARY 
SERVER #11". 

This name or number by which the devices are 
known is hereinafter called the logical identifier, 
and in order for the operator to be able to use such 
a method of addressing, there must be an associ- 
ation between the physical network address of 
each device on the network and the logical iden- 
tifier which corresponds to that address. In this 
way, when the logical identifier is keyed in by the 
operator, the lower levels of the system may be 
arranged to automatically send out a signal on the 
network which corresponds to the associated phys- 
ical network address, so that the device which has 
such address may be addressed. 

In the prior art, to make this association each 
time a new intelligent device was installed or re- 
placed on the network, it was necessary for an 
operator at such device to manually key in the 
physical network address, the logical identifier, or 
both. This was an inconvenient, time consuming 
and error prone operation. Additionally, it was not 
even possible to do in cases where the intelligent 
device did not have a display means. This is be- 
cause the physical network address, which is typi- 
cally stored in a PROM in the device, is un- 
discoverable without a special program for reading 



Summary of the Invention 

w 

It is thus an object of the present invention to 
obviate the problems associated with the manual 
inputting of data related to the physical 
address/logical identifier association in a local area 
;s network. 

It is a further object of the invention to provide 
for the automatic association of the physical net- 
work address and logical identifier in a local area 
network. 

20 In accordance with the invention, the above 

objects are accomplished in a local area network 
which includes a central administrator device and a 
number of local devices which are enabled to com- 
municate with each other. To automatically effect 

25 the desired association when a device is being 
installed or replaced, the physical network address 
of the device is transmitted to the central admin- 
istrator. At the* central administrator, the logical 
identifier for the device is made available, and is 

30 associated with the physical network address. A 
compilation of such associations is maintained in a 
table or database at the central administrator, and 
the new association is transmitted back to the 
device being installed or replaced. Additionally, the 

35 new association or the complete compilation of 
associations as updated may be transmitted to the 
other local devices on the network or some subset 
thereof. 

In the> case where a device is being installed, 
40 the logical identifier is .an arbitrary word, number, 
or combination thereof which may be provided by 
the operator at the central administrator. In the 
situation where a device is being replaced, the 
logical identifier is the same as that of the replaced 
45 device, and the address of the replacement device 
is substituted in the association for the address of 
the replaced device. 

When a device is removed from the network, 
both the logical identifier and the physical network 
so address of the device are removed from the com- 
pilation of associations. 

Brief Description of the Drawings 

55 The present invention will be better understood 

by referring to the accompanying drawings 
wherein: 

Figure 1 is a schematic representation of a 
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local area network. 
Figure 2 is a representation of an embodi- 
ment of an actual local area net- 
work. 

Figure 3 is a more detailed representation of 
a possible local area network de- 
vice. 

Figure 4 is a flow chart for the procedure for 
installing a local area network de- 
vice. 

Figure 5 is a flow chart for the procedure for 
replacing a local area network de- 
vice. 

Figure 6 is a flow chart depicting a proce- 
dure by which devices attach to the 
local area network. 

Figure 7 is a flow chart for the procedure at 
the central administrator when a 
message is received from a local 
area network device indicating its 
first attachment to the network. 

Figure 8 is a flow chart for the procedure to 
remove a local area network device. 

Description of Illustrative Embodiment 

Referring to Figure 1 , an elementary local area 
network is depicted. It is seen to be comprised of a 
plurality of local area network (LAN) devices of 
arbitrary number, one of which may serve as a 
central administrator. 

Thus, in the elementary network depicted in 
Figure 1, central administrator 2 is connected to 
local area network devices 4, 6, 8. 10 and 12 in 
such manner as to enable communication between 
the devices or some subset thereof. For example, 
in the simplest arrangement, communication only 
between each local area network device and the 
central administrator might be possible, while in 
more sophisticated implementations, it would be 
possible for all of the local area network devices to 
communicate with each other. Such communication 
could be any of the known networking protocols 
such as token ring, Ethernet, FDDI, or some com- 
bination thereof. 

The local area network devices themselves 
could be any type of intelligent device, for example 
computers, work stations, processor controlled 
printers, microprocessors, etc. The only require- 
ments are that the local area network devices be 
intelligent, and that they be able to communicate 
on the network; while this would normally call for 
software controlled devices, even hardware con- 
trolled devices could be used, if intelligent. 

Figure 2 is an example of an actual local area 
network, which illustrates the different devices and 
networking protocols which may be used. The net- 
work is comprised of backbone 30 around which 



may be disposed sub-networks, such as sub- net- 
works 50 and 67. In the specific example shown in 
Figure 2. backbone network 30 is implemented in 
FDOI protocol, and is seen to have light fibers 32 
s and 34. A variety of different specific local area 
network devices may be connected on the network, 
and in Figure 2 network interface 36 is seen to 
connect high performance workstation 38 to the 
backbone network, while network interface 40 con- 
io nects host computer 42, and host computer 
42/server 46. Bridge/router 48 is for interfacing 
devices which operate on different protocols, and is 
used to interface token ring 50 to the FDOI back- 
bone. Token ring 50 has devices including work- 
is station 52 and gateway 54 thereon, the gateway 
enabling interfacing of other devices over the tele- 
phone lines. 8ridge 60 connects token ring 62, 
which is seen to include workstation 64, while 
bridge 56 connects workstation 58. which is on 
20 Ethernet bus 69. Finally, bridge/router 66 interfaces 
workstation 68 and server 70 to the backbone, 
which devices communicate via Ethernet bus 67. 

Figure 3 illustrates a typical local area network 
device 14 in greater detail, which is seen to be 
25 comprised of computer 16 and network controller 
18. Network controller 18 contains the software and 
hardware which is necessary to mate computer 16 
to the network protocol being used, for example, 
token ring, to enable the computer to communicate 
30 on the ring. 

As discussed above, each local area network 
device has a unique physical network address by 
which it is addressed on the network. This address 
is typically a long alphanumeric string, which is 
35 burned into a PROM, which could be located in a 
local area network card which is affixed to the 
device. To help ensure that more than one device 
does not have the same address, blocks of ad- 
dresses may be assigned by a central authority. 
40 To send a message to a local area network 

device, its physical network address must be trans- 
mitted on the network lines. However, as discussed 
above, instead of entering the physical network 
address, the operator of a transmitting device 
45 would enter the logical identifier which is asso- 
ciated with such address. This can be an easy to 
remember name, number; or combination thereof, 
for example, "JOE". "31". or "MARY SERVER 11". 
When the logical identifier is keyed in. the lower 
so levels of the system are arranged to make the 
association, and cause the correct physical network 
address to be transmitted on the network. 

In the prior art, when a new local area network 
device was installed on the network, or when a 
55 local area network device was replaced, it was 
* typically necessary for an operator to have to key 
in the physical network address, the logical iden- 
tifier, or both at the new local area network device. 
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This was an inconvenient, time consuming and 
error prone operation. Additionally, as discussed 
above, it was not even possible to accomplish 
when the local area network device did not have a 
display means, as the address would be un- 
discoverable by a human. 

The present invention obviates the need for 
entering information relating to the physical net- 
work address/logical identifier at the local device. 
Thus, in accordance with the procedure of the 
invention, the local area network device is phys- 
ically connected, communicates its address to the 
central administrator, and the association of phys- 
ical network address to logical identifier is auto- 
matically made at the central administrator, where- 
upon the association is communicated back to the 
local device. 

Referring to Figure 4, a flow chart is shown for 
the procedure to install a new local area network 
device. Thus, after the local area network device is 
physically connected to the network, the install 
procedure is started (function F1). In accordance 
with function F2, the program at the central admin- 
istrator is told to prepare for an install operation, as 
by an operator keying in such information at the 
central administrator. Then, in accordance with 
function F3, the local area network device is caus- 
ed to attach on the local area network for the first 
time. 

The procedure for attachment is shown in Fig- 
ure 6. In the present context, attachment denotes 
the enablement of the local area network device to 
communicate on the local area network in accor- 
dance with the desired protocol. Thus, referring to 
the flow chart of Figure 6, the procedure for attach- 
ment is started at the local area network device 
(function F10). upon attachment, a message is sent 
to the central administrator (function F11), and exit 
is made from the procedure (function F12). 

As part of attachment, the local area network 
device will send out a "find* frame to the central 
administrator. It is essential that the find frame 
include the address of the new local area network 
device, and it may optionally include other informa- 
tion including the connection class which the local 
area network device can support and the frame 
length that it can handle. The central administrator 
will in turn send a "found" frame to the local area 
network device, which will include the address of 
the local area network device, as well as possibly 
the optional information such as the connection 
class which the central administrator will support, 
the frame length which it can handle, etc. and there 
may be negotiations between the central admin- 
istrator and the local area network device on such 
matters. 

Now that attachment has been attained, refer- 
ence is made to Figure 7, to illustrate the proce- 



dure which is followed by the lower levels of the 
central administrator in accordance with the central 
administration program after a local area network 
device first attaches on the network, assuming that 

s an instruction to prepare for an install has been 
inputted to the central administrator. 

In Figure 7, function F20 denotes the start of 
the procedure upon receipt of a message that 
attachment has occurred. The central administrator 

ro maintains a compilation of the physical network 
address/logical identifier associations of the local 
area network devices in the local area network, and 
in accordance with function F21. the new physical 
network address is compared with the physical 

75 network addresses of known logical identifiers in 
the compilation of associations. 

The compilation of association may be main- 
tained as a simple lookup table which is imple- 
mented in software. In this case, the table or a part 

20 thereof would need to be communicated to other 
local area network devices to provide them with 
enough information to enable them to communicate 
on the network as necessary. In the alternative, the 
association may be in the form of a database, and 

25 in such case, by the use of available programs, the 
associations could be kept only at the central ad- 
ministrator, while the local area network devices 
could obtain information as needed by appropriate 
queries. 

30 In accordance with decision block function F22. 

if the physical network address is already known at 
the central administrator, the procedure is exited at 
function F33. If the physical network address is not 
already known, then the message which was keyed 

35 in by the operator as to whether the procedure is 
an "Install" or a "Replace" is read at decision 
block functions F24 and F28. Assuming an Install, 
then the program proceeds to function F25 to se- 
lect the logical identifier. The logical identifier may 

do typically be inputted by the operator at the time 
that the central administrator is told to prepare for 
an install. Thus, the operator, for example, might 
know that the local area network device to be 
known as MARY SERVER #11 is being installed, 

45 and thus would key this in at the beginning of the 
procedure. 

In the alternative, the program at the central 
administrator could be arranged to automatically 
assign the next logical identifier in a sequence of 

so such logical identifiers to be assigned. In accor- 
dance with function F26, the new association is 
added to the compilation of associations which is 
maintained by the central administrator, and as per 
function F27. the install procedure is informed that 

55 an installation has been made. Referring back to 
Figure 4, this results in an indication to the operator 
at the central administrator that the installation has 
been completed (function F4). Then, in accordance 
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with function F5. the operator at the central admin- 
istrator is informed of the logical identifier in the 
case where this designation is automatically as- 
signed. Of course in the case where the logical 
identifier had been originally entered by the oper- 
ator, it would already be known to her, and step F5 
would be unnecessary. At function F6, the install 
procedure is exited. 

Now, the device being installed must be in- 
formed of its logical identifier, and this is accom- 
plished at function F32 in Figure 7. This can be 
done just after the association is made, or in the 
case where the local area network devices are 
extremely simple and have no stored program oth- 
er than that which enables them to get on the 
network, may be done later, i.e., at the same time 
that the central administrator loads the local area 
network devices with microcode to enable their 
operation on the network. 

Referring to Function F32, at the time that the 
local area network device which is being installed 
is informed of its logical identifier, it may also be 
informed of the associations corresponding to the 
other local area network devices on the network 
which are maintained by the central administrator. 
Additionally, a procedure must be implemented to 
inform the other local area network devices on the 
network of the association corresponding to the 
newly installed device, and this is also depicted by 
function F32. There are several ways to accomplish 
this, one option being to send a complete copy of 
all associations to all local area network devices 
each time a change is made. A further option is to 
send only the updated information to all local area 
network devices, and a still further option is to send 
only the updated information to only those local 
area network devices which are affected. This re- 
quires the central administrator to keep a record of 
which local area network devices are communicat- 
ing with each other to be able to make the proper 
distribution of information. 

Finally, another approach to informing local 
area network devices on the network is to send a 
message to all local area network devices indicat- 
ing that a change has been made. It would then be 
up to the individual local area network device to 
request information relating to the nature of the 
change. 

The flow chart shown in Figure 5 is for replac- 
ing an local area network device. This procedure 
would become necessary if a LAN card, which 
stores the physical network address, becomes in- 
operative, in which case a new LAN card bearing a 
different physical network address would be substi- 
tuted. Additionally, when equipment is upgraded, 
the new equipment would have a new LAN card, 
but it would be desirable to keep the same logical 
identifier. 



The procedure for a replacement is similar to 
the procedure for an Install. Thus, referring to Fig- 
ure 5, the procedure is started at function F13. In 
accordance with function F14. the operator at the 
s central administrator is prompted to key in the 
logical identifier of the local area network device 
which is being replaced. The operator then in- 
structs the central administration program to pre- 
pare for a replacement (function F15). and the new 
w local , area network device having the new physical 
network address is caused to attach on the network 
in function F16 (Figure 6). 

Then, referring again to Figure 7, and specifi- 
cally to decision block function F28. a replacement 
is is indicated. At function F29. the physical network 
address which corresponds to the logical identifier 
which had been entered is found, and in accor- 
dance with function F30, the original physical net- 
work address is replaced with the new one. The 
20 new information is then communicated to the re- 
placed device as well as to other devices on the 
network as previously discussed in accordance 
with function F32. 

In accordance with a further aspect of the 
25 invention, a local area network device may be 
removed from the network. Referring to Figure 8, 
the procedure is first started at the central admin- 
istrator (function F40). After the start step, the oper- 
ator is prompted to key in the logical identifier of 
30 the device being removed, (function F41), and then 
the operator informs the centralized administration 
program to. perform a remove operation (function 
F42). In Figure 8, the functions to the right of the 
dotted line are those relating to the operator-central 
35 administrator interface, while the functions to the 
left of the dotted line are those which take place at 
the lower levels of the system in accordance with 
the centralized administration program. Thus, per- 
formance of function F42 also causes the central- 
40 ized administration program relating to replacement 
to start (function F45). 

At function F46 and decision block function 
F47, the logical identifier which was inputted is 
compared with those logical identifiers which are 
45 known by the system. If the inputted logical iden- 
tifier is not known, then the procedure is informed 
at function F48 that no such device is known, and 
the procedure is exited at function F49. 

On the other hand, if the logical identifier is 
so known, then both the logical identifier and its asso- 
ciated physical network address are removed from 
the compilation of such associations which is main- 
tained at the central administrator at function F50, 
and the removal procedure is informed that re- 
55 moval has been effected at function F51. where- 
upon procedure is exited at function F49. The 
performance of an exit from the procedure causes 
an indication to the operator that the removal is 
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complete (function F43). whereupon the procedure 
at the operator-central administrator interface is ex- 
ited (function F44). Additionally, the other local area 
network devices on the network may be informed 
of the removal as necessary. 

Thus, a procedure has been described for 
automatically accomplishing the associations of 
physical network associations with logical identifi- 
ers in local area networks, thereby obviating the 
problems which were caused by having to make 
such associations manually. It should be appre- 
ciated that while the invention has been disclosed 
in connection with illustrative embodiments, it is to 
be limited only by the claims appended hereto and 
equivalents. 

Claims 

1. In a local area network comprised of a plurality 
of intelligent devices including a central admin- 
istrator device, wherein each such device has 
a physical network address stored therein, a 
method of automatically associating the phys- 
ical network address of a device with a logical 
identifier for the device, comprising the steps 
of. 

transmitting the physical network address of 
the device from the device to the central ad- 
ministrator, 

receiving the physical network address of the 
device at the central administrator, 
associating the physical network address of 
the device with a logical identifier at the central 
administrator, 

transmitting the logical identifier back to the 
device, and 

maintaining a compilation of such associations 
between physical network addresses and logi- 
cal identifiers which have been made for intel- 
ligent devices of the local area network at the 
central administrator. 

2. The method of claim 1 wherein the device for 
which the association is made is being in- 
stalled on the network, and the logical identifier 
is a new logical identifier which was not pre- 
viously used in the local area network, or is a 
replacement device, and the logical identifier is 
the same as the logical identifier of the device 
which is being replaced. 

3. The method of claim 2 wherein the physical 
network address of the device which is being 
replaced is replaced with the physical network 
address of the replacement device at the cen- 
tral administrator. 

4. The method of claim 1, 2 or 3 wherein the 



logical identifier is inputted by an operator to 
the central administrator, or is originated inter- 
nally at the central administrator. 

s 5. The method of claim 1 or anyone of claims 2 
to 4 wherein the compilation of associations or 
a subset thereof is transmitted to the device, or 
the compilation of associations especially the 
new association or some subset thereof is 

io transmitted to other devices of the local area 

network. 

6. The method of claim 5 wherein said other 
devices to which the new association is trans- 
15 mined comprise a subset of all of the devices 

on the network, which subset of devices have 
a need to communicate to the device for which 
the new association has been made. 

20 7. The method of claim 1 or anyone of claims 2 
to 6 wherein when a device is removed from 
the local area network, its logical identifier and 
associated physical network address are re- 
moved from the compilation of such associ- 

25 ations which is maintained at the central ad- 

ministrator. 

8. The method of claim 5. 6 or 7 wherein when a 
new association is made, a message indicating 

30 that a change has occurred is transmitted to 

other devices of the local area network. 

9. In a local area network comprised of a plurality 
of intelligent devices including a central admin- 

35 istrator device, wherein each such device has 

a physical network address stored therein, ap- 
paratus for automatically associating the phys- 
ical network address of a device with a logical 
identifier for the device, comprising. 

40 means for transmitting the physical network 

address of the device from the device to the 
central administrator, means for receiving the 
physical network address of the device at the 
central administrator, 

45 means for associating the physical network 

address of the device with a logical identifier at 
the central administrator, 
means for transmitting the logical identifier 
back to the device, and 

so means for maintaining a compilation of such 

associations between physical network ad- 
dresses and logical identifiers which have been 
made for intelligent devices of the local area 
network at the central administrator. 

55 

10. The apparatus of claim 9 wherein the device 
for which the association is made is being 
installed on the network, and the logical iden- 
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tifter is a new logical identifier which was not 
previously used in the local area network, or is 
a replacement device, and the logical identifier 
is the same as the logical identifier of the 
device which is being replaced. 5 
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